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CLAIMS 

1 . (Currently Amended) A method for time stamping a document comprising; 

Bt receiving a time stamp request at an outside agency at a first time, said time stamp 
request i nclud i ng comprising identifying data associated with said document; 

br creating at said outside agency a time stamp receipt based on said identifying data and a 
time indication; and 

07 generating at said outside agency a message authentication code based on said time 

stamp receipt and a secret key; 
4t transmitting said time stamp receipt and said message authentication code to a 

designated party; 

©7 receiving a certification request at said outside agency at a second time, said certification 
request inc l ud i ng comprising said time stamp receipt and said message authentication 
code; 

fr validating said message authentication code at said outside agency using said secret key; 
and 

§7 certifying said time stamp receipt at said outside agency using a cryptographic signature 
scheme if said message authentication code is valid. 

2. (Original) The time stamping method of claim 1 wherein said identifying data comprises a 
digital representation of at least a portion of said document. 

3. (Original) The time stamping method of claim 2 wherein said identifying data comprises a 
digital sequence derived by application of a deterministic function to at least a portion of said 
document. 
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4. (Original) The time stamping method of claim 3 wherein said digital sequence is a hash 
value derived by application of a one-way hashing function to at least a portion of said 
document. 

5. (Currently Amended) The time stamping method of claim 1 wherein said time stamp receipt 
i nc l ud e s comprises a copy of at least a portion of said identifying data concatenated with said 
time indication. 

6. (Currently Amended) The time stamping method of claim 5 wherein said time stamp receipt 
i nclud e s comprises a digital sequence derived from said identifying data concatenated with said 
time indication. 

7. (Currently Amended)The time stamping method of claim 1 wherein said time stamp request 
further i nc l ud e s comprises an identification number associated with the requestor. 

8. (Original) The time stamping method of claim 1 wherein said message authentication code 
comprises a digital sequence generated by application of a deterministic function to said time 
stamp receipt and said secret key concatenated together. 

9. (Currently Amended) The time stamping method of claim 6 wherein the step of validating 
said message authentication code i nclud e s comprises recomputing said message 
authentication code at said outside agency using said received time stamp receipt and said 
secret key and comparing the recomputed message authentication code to said received 
message authentication code. 
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10. (Currently Amended) The time stamping method of claim 1 wherein the certifying step 
i nc l ud e s comprises signing said message authentication code using a private signature key 
controlled by said outside agency. 

1 1 . (Currently Amended) The time stamping method of claim 1 wherein the certifying step 
i nc l ud e s comprises signing said time stamp receipt using a private signature key controlled by 
said outside agency. 

12. (Currently Amended) The time stamping method of claim 1 further i nclud i ng comprising the 
step of storing said secret key in a database at said outside agency. 

13. (Currently Amended) The time stamping method of claim 1 wherein each time stamp 
receipt i nc l ud e s comprises a sequential record number that is used at said outside agency to 
look up said secret key in said database. 

14. (Currently Amended) The time stamping method of claim 1 further i nc l ud i ng comprising the 
step of transmitting said certified time stamp receipt to said requestor. 
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15. (Currently Amended) A method for time stamping a document comprising: 

a^receiving a time stamp request at an outside agency at a first time, said time stamp 

request i nc l ud i ng comprising identifying data associated with said document; 
^creating at said outside agency a time stamp receipt based on said identifying data and 

a time indication; 

Gt— generating at said outside agency a message authentication code based on said time 

stamp receipt and a first secret key; 
d^encrypting the first secret key with a second secret key to generate a key message; 
©^generating a second message authentication code based on said first message 

authentication code and said first secret key using a third secret key; 
— transmitting said time stamp receipt, said first message authentication code, said second 

message authentication code, and said key message to said requestor; 
g^receiving at said outside agency at a second time a certification request, said 

certification request i nc l ud i ng comprising said time stamp receipt, said first message 

authentication code, said second message authentication code, and said encrypted key 

message; 

♦^decrypting at said outside agency said encrypted key message to recover said first 
secret key; 

— validating said second message authentication code at said outside agency using said 
third secret key; 

y — validating said first message authentication code at said outside agency using said first 
secret key if said second message authentication code is valid; and 

Recertifying said time stamp receipt at said outside agency using a cryptographic signature 
scheme if said first message authentication code is valid. 
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16. (Original) The time stamping method of claim 15 wherein said identifying data comprises a 
digital representation of at least a portion of said document. 

17. (Original) The time stamping method of claim 16 wherein said identifying data comprises a 
digital sequence derived by application of a deterministic function to at least a portion of said 
document. 

18. (Original) The time stamping method of claim 17 wherein said digital sequence is a hash 
value derived by application of a one-way hashing function to at least a portion of said 
document. 

19. (Currently Amended) The time stamping method of claim 17 wherein said time stamp 
receipt i nc l ud e s comprises a copy of at least a portion of said identifying data concatenated with 
said time indication. 

20. (Currently Amended) The time stamping method of claim 19 wherein said time stamp 
receipt i nclud e s comprises a digital sequence derived from said identifying data concatenated 
with said time indication. 

21. (Currently Amended) The time stamping method of claim 15 wherein said time stamp 
request further i nc l ud e s comprises an identification number associated with the requestor. 

22. (Previously Presented) The time stamping method of claim 15 wherein said first message 
authentication code comprises a numeric representation generated by application of a 
deterministic function to said time stamp receipt and said first secret key concatenated together. 
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23. (Previously Presented) The time stamping method of claim 22 wherein said second 
message authentication code comprises a numeric representation generated by application of a 
deterministic function to said first message authentication code concatenated with said first and 
third secret keys. 

24. (Currently Amended) The time stamping method of claim 23 wherein the step of validating 
said second message authentication code i nclud e s comprises recomputing said second 
message authentication code at said outside agency using said first message authentication 
code received as part of said certification request, said second secret key and said third secret 
key, and comparing the recomputed second message authentication code to said received 
second message authentication code. 

25. (Currently Amended) The time stamping method of claim 24 wherein the step of validating 
said first message authentication code i nc l ud e s comprises recomputing said first message 
authentication code at said outside agency using said time stamp receipt received as part of 
said certification request and said first secret key and comparing the recomputed first message 
authentication code to said received first message authentication code. 

26. (Currently Amended) The time stamping method of claim 15 wherein the step of certifying 
said time stamp receipt i nc l ud e s comprises signing said first message authentication code using 
a private signature key controlled by said outside agency. 

27. (Currently Amended) The time stamping method of claim 15 wherein the step of certifying 
said time stamp receipt i nc l ud e s comprises signing said time stamp receipt using a private 
signature key controlled by said outside agency. 
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28. (Currently Amended) The time stamping method of claim 15 further i no l udinq comprising 
the step of transmitting said certified time stamp receipt to said requestor. 
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29. (Currently Amended) A method for time stamping a document comprising: 
a^receiving a time stamp request at an outside agency at a first time, said time stamp 

request inc l ud i ng comprising identifying data associated with said document; 
fe^creating at said outside agency a time stamp receipt based on said identifying data and 
a time indication; and 

G^-generating at said outside agency a message authentication code based on said time 

stamp receipt and a secret key; and 
^^transmitting said time stamp receipt and said message authentication code to said 

requestor. 

30. (Original) The time stamping method of claim 29 wherein said identifying data comprises a 
digital representation of at least a portion of said document. 

31 . (Original) The time stamping method of claim 30 wherein said identifying data comprises a 
digital sequence derived by application of a deterministic function to at least a portion of said 
document. 

32. (Original) The time stamping method of claim 31 wherein said digital sequence is a hash 
value derived by application of a one-way hashing function to at least a portion of said 
document. 

33. (Currently Amended) The time stamping method of claim 29 wherein said time stamp 
receipt i nc l ud e s comprises a copy of at least a portion of said identifying data concatenated with 
said time indication. 
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34. (Currently Amended) The time stamping method of claim 29 wherein said time stamp 
receipt i nc l ud e s comprises a digital sequence derived from said identifying data concatenated 
with said time indication. 

35. (Currently Amended) The time stamping method of claim 29 wherein said time stamp 
request further i nclud e s comprises an identification number associated with the requestor. 

36. (Original) The time stamping method of claim 29 wherein said message authentication code 
comprises a numeric representation generated by application of a deterministic function to said 
time stamp receipt and said secret key concatenated together. 

37. (Currently Amended) The time stamping method of claim 29 further i nc l ud i ng comprising 
generating a second message authentication code based on said first message authentication 
code and a second secret key. 

38. (Currently Amended) The time stamping method of claim 37 further i nc l ud i ng comprising 
transmitting said second message authentication codes to said requestor. 

39. (Currently Amended) The time stamping method of claim 37 further including comprising 
the step of encrypting the first secret key to generate an encrypted key. 

40. (Currently Amended) The time stamping method of claim 39 further i nc l ud i ng comprising 
transmitting said encrypted key to said requestor. 
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41 . (Currently Amended) A method for time stamping documents comprising: 
a^receiving at an outside agency a certification request, said certification request i nc l ud i ng 

comprising a time stamp receipt and a message authentication code generated based 

on said time stamp receipt; 
te^validating said message authentication code at said outside agency using a secret key; 
G:— certifying said time stamp receipt if said message authentication code is valid using a 

cryptographic signature scheme. 

42. (Currently Amended) The time stamping method of claim 41 wherein the step of certifying 
said time stamp receipt i nclud e s comprises signing said message authentication code at said 
outside agency using a cryptographic signature scheme. 

43. (Currently Amended) The time stamping method of claim 41 wherein the step of certifying 
said time stamp record i nc l ud e s comprises signing said time stamp receipt at said outside 
agency using a cryptographic signature scheme. 

44. (Currently Amended) The time stamping method of claim 41 further i nc l ud i ng comprising 
the step of transmitting said certified time stamp receipt to said requestor. 

45. (Previously Presented) The time stamping method of claim 41 wherein certifying said time 
stamp receipt at said outside agency comprises signing said time stamp receipt with a private 
signature key. 

46. (Previously Presented) The time stamping method of claim 41 wherein certifying said time 
stamp receipt at said outside agency comprises signing said message authentication code with 
a private signature key. 
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47. (Previously Presented) The time stamping method of claim 1 wherein certifying said time 
stamp receipt at said outside agency comprises signing said time stamp receipt with a private 
signature key. 

48. (Previously Presented) The time stamping method of claim 1 wherein certifying said time 
stamp receipt at said outside agency comprises signing said message authentication code with 
a private signature key. 

49. (Previously Presented) The time stamping method of claim 15 wherein certifying said time 
stamp receipt at said outside agency comprises signing said time stamp receipt with a private 
signature key. 

50. (Previously Presented) The time stamping method of claim 15 wherein certifying said time 
stamp receipt at said outside agency comprises signing said message authentication code with 
a private signature key. 
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